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Abstract 

Methods of Harder and Narasimhan from the theory of moduh of vec- 
tor bundles are apphed to moduh of quiver representations. Using the HaU 
algebra approach to quantum groups, an analog of the Harder-Narasimhan 
recursion is constructed inside the quantized enveloping algebra of a Kac- 
Moody algebra. This leads to a canonical orthogonal system, the HN 
system, in this algebra. Using a resolution of the recursion, an explicit 
formula for the HN system is given. As an application, explicit formulas 
for Betti numbers of the cohomology of quiver moduli are derived, gen- 
eralizing several results on the cohomology of quotients in 'linear algebra 
type' situations. 

1 Introduction 

The geometry of quiver representations is by now recognized as an area with 
many connections to such diverse fields as representation theory of algebras, 
geometric invariant theory, quantum group theory and representation theory of 
(Kac-Moody) Lie algebras. 

The connection to methods of Geometric Invariant Theor y is p rovided by the 
construction of moduli spaces of quiver representations of [|Kin| . In particular, 
one can expect analogies to the theory of m oduli of vector bundles on curves. 



generalizing the approach advertised in [ R.a 



On the other hand, the connection to quantum group theory is given by the re- 



alization of quantized enveloping algebras of (Kac-Moody) Lie algebras of |Rin|, 
[Gr] via the Hall algebra approach, which can be interpreted (see [ Kap[ ) as a 



convolution algebra construction on parameter spaces of quiver representations. 
The aim of the present paper is to develop a synthesis of both methods. We 
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start with a particular instance of the above mentioned analogy to vector bun- 



dle theory, namely the Harder-Narasimhan recursion [HN|, which was originally 
used for computing Betti numbers of moduli spaces. 

The first main result of this paper (Proposition 4.8) is a materialization of the 



Harder-Narasimhan recursion in the quantized enveloping algebra of a symmet- 
ric Kac-Moody Lie algebra. It leads to a canonical orthogonal system, the HN 
system, in such algebras (Theorem 4.9), which is recursively computable. 

The HN system comprises a surprising amount of information on the moduli 
spaces of (semi-)stable quiver representations: as the second main result, j ust 
by evaluating at a character of the quantum group, we recover in Theorem 3.7 
the Betti numbers of such moduli spaces completely (modulo the standard as- 
sumption (see e.g. |Kii]) that semistability and stability coincide). The proof 
uses the Weil conjectures, in analogy to the original approach of Harder and 
Narasimhan in the vector bundle situation (see also pCir| , ]Go{ for similar situ- 
ations). 

The third main result is a resolution of the Harder-Narasimhan recursion, in the 
spirit of 1^, |LR| in the vector bundle case (Theorem 5.1), together with a fast 
algorithm for Betti number computation (Corollary 5.9). Whereas the cited 



works use involved explicit calculations, resp. the Langlands lemma from the 
theory of Eisenstein series, the present proof uses only some simple (polygonal 
and simplicial) combinatorics. It should be noted that our materialization of 
the Harder-Narasimhan recursion in a non-commutative algebra (the quantum 
group) is already anticipated in p. 457), where one of the key insights for 
resolving the recursion is a noncommutative approach to certain polynomial ex- 
pressions. 

At the moment, the immediate applications of the HN system to quantum group 
theory are largely conjectural: one can expect explicit descriptions of PBW type 
bases, and applications to the general structure theory of Hall algebras in the 
spirit of |SV| (see section]^). 

The applications of the cohomology formulas are more direct (and numerous), 
in that they unify, generalize, and make more explicit, several known results on 
cohomology of moduli of 'linear algebra type' problems, for example, the formu- 
las for Betti numbers of sequences of subspaces in ([Kii], 16), and for families 
of linear maps in |Dr|, |ES|. 



In another direction, note the usage of some of the present methods in |CBV| 
for a partial proof of the Kac conjectures (see Kac| ) . Finally, one can hope for 
analogs of the present methods to be possible in the setup of Hall algebras for 
categories of coherent sheaves on curves in the framework of | Kap| , which would 
probably bring the subject back to its roots in vector bundle theory. 

The paper is organized as follows: in section 2, we recall the notions of (semi-) 
stability and of the Harder-Narasimhan filtration for categories of quiver repre- 
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sentations. These are applied in section 3 to the representation varieties of quiv- 
ers; we construct the Harder- Narasimhan stratification of these spaces and prove 
some basic geometric properties. In section 4, we first recaU the HaU algebra 
construction and its relation to quantum groups. Then we use the results of the 
previous sections to obtain a quantum group version of the Harder-Narasimhan 
recursion, yielding the above mentioned Harder-Narasimhan system. Section 5 
is devoted to the resolution of the recursion. In section 6, we take a closer look 
at the geometry of quiver moduli over finite fields, in order to apply the Weil 
conjectures, and to derive the formulas for Betti numbers. Finally, section 7 
contains some conjectural applications, and the above mentioned examples of 
quiver moduli which allow for explicit cohomology formulas. 

This work was done while the author participated in the TMR-network ERB 
RMRX-CT97-0100 "Algebraic Lie Representations". I would hke to thank K. 
Bongartz, R. Huber and M. Rapoport for discussions on the methods of section 
^, E. Ossa for a simplification in the proof of Lemma 5.4, and B. Medeke for 



inspiring discussions on the algorithm 3.9, Moreover, I would like to thank L 



Hille, S. Konig, S. Orlik, A. Schofield, M. Van den Bergh and E. Vasserot for 
interesting remarks on the results of this paper. 



2 Quiver representations and the HN filtration 

Let Q be a finite quiver (oriented graph) without oriented cycles. We denote 
by / its set of vertices, and by for i,j G / the number of arrows from i to 
J. The free abelian group Z/ generated by / carries a bilinear form, the Euler 



form, defined by — 5, 
Let k be an arbitrary field. We consider the well-known category modkQ of 



finite-dimensional k-representations of Q (sec ARS for general notions and facts 
on quiver representations). For a representation X given by k- vector spaces Xj 
for i ^ I, we define its dimension type dimX as X^ie/ 'ii™k(-'fi)i G N/. We 
have 

(dimA:, dimy) = dimt HomkQ(A, Y) - dinik Ext^Q(A, Y) 
for all representations A, F e modkQ. 

We introduce a (non-canonical) notion of stability in modkQ. Fix once and for 
all a linear form Q = ®'** '^^ called a weight for Q. We define a slope 

function on N/\ {0} by fi(d) — Q{d)/ dimd, where the linear form dim on ZJ is 
defined by dimi = 1 for i ^ I. Using the slope function, we can define a notion 
of stability for representations of Q; for a representation ^ A G modkQ, we 
set ^(A) = u( dim A). 

Definition 2.1 A h-representation X of Q is called semistable (resp. stable) if 
1^{U) < ^J^{X) (resp. ^{U) < fi{X)) for all proper subrepresentationsO C X. 
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Examples: In each of the foUowing examples, it is easy to work out the corre- 
sponding meaning of stabiHty; we just state the results. The examples illustrate 
that the quiver setup unifies several 'linear algebra type' problems. They will 
be used as standard examples throughout the paper. 

A li Q = ii —^ i2 ^ ■ ■ ■ in and Q{ik) = —k, then the stable representations 
are precisely the unique indecomposables Eki of dimension type ik + . ■ -+11 
for k < I, and the semistables are their powers (see section for a possible 
generalization) . 

B Let Q be given by vertices / = {zo, «i, . . . , in} and arrows ik — > io for 
k = 1 . . .n. Let d = mio + ii + . . . + in, = — ig. Then a semistable 
(resp. stable) representation corresponds to a tuple {vi, . . . ,Vn) of non- 
zero vectors in k"* such that for any proper non-zero subspace U C k™, 
the number of vectors Vk in [/ is < (resp. <) ^ • dim[/. Thus, we arrive 
at one of the principal examples of Mumford's GIT (|Mj, 3.). 

C More generally, fix r, iV G N. Let Q be given by vertices / = {io, iv,p ■ v = 
1 . . . r, p = — iV . . . A^}, arrows iy,p iv,p-i for v = I . . .r, p = N . . . 1 — TV, 
and i^^-N ^ io tor v = 1 . . .r. Let d — pd'i^,piu,p + f^oioi where 
— di,,N < •■• < rfi/,-Af — do for v = 1 . . . k, and Q — — ij. Then 
the semistable (resp. stable) representations correspond to do-dimensional 
k-vector spaces V together with a family of descending flags (where 
dimi^^ — d^^p), fulfilling the conditions of Q. 

(") • 

D If Q = i ^ J (with n arrows pointing from i to j), d = ai + hj, — i* , then 
semistable (resp. stable) representations correspond to tuples (/i.../n) 
of linear maps : k" — > k** such that for each non-zero proper subspace 
U C k", the dimension of Y.kfk{U) is > (resp. >) ^ • dim[/ (see [|s|. 



|Dr|) 



The following properties of semistable (resp. stable) representations are well- 



known and easy to prove (see e.g. [HN|, |SlJ], ]Ru[, . . . ) 



Lemma 2.2 Given a short exact sequence O^Af X ^ N Q in modkQ, 

we have 

ii{M) < ii{X) tffti{X) < ii{N) iffii{M) < ^l{N) 

and 

mm{^{M),^l{N)) < n{X) < max(^(M), ^(7V)). 

// fJ-{M) = /i(X) = fJ-{N), then X is semistable if and only if M and N are 
semistable. 

Denote by mod f^Q the full subcategory of mod kQ consisting of semistable rep- 
resentations of Q of slope /i G Q. 
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Lemma 2.3 For all G Q, the category modJ^Q is an abelian subcategory of 
modk<3 whose simple objects are the stable representations of Q of slope fi. 
Moreover, we have HomQ(modj^(5, modj^Q) = provided ^> u. 

Finally, we introduce the key notion of this section. 

Definition 2.4 Let X be a representation of Q. A Harder- Narasimhan (HN) 
filtration of X is a filtra,tion = Xq C Xi C . . . C Xg — X such that the 
quotients X^/ X^-i are semistable for k = l...s, and ii{Xi/ Xq) > /x(X2/Xi) > 

...>mW^«-i). 

Proposition 2.5 Any \s.-representation X of Q posesses a unique Harder-Na- 
rasimhan filtration. 

Proof: We proceed by induction on the dimension of X. Let Xi C X be 
a subrepresentation of maximal slope, and of maximal dimension among the 
subrcprcsentations with this property. It is easy to see that this determines Xi 
uniquely. By induction, X/Xi possesses a unique HN filtration, which we can 
lift to one of X via the projection X ^ Xi. Uniqueness follows inductively 
from the fact that the first term of a HN filtration already has to be the Xi just 
constructed. 

□ 

Definition 2.6 An element d G N7 is called semistable if there exists a semista- 
ble representation of dimension type d. A tuple d* = {d^, . . . , d*) is called a HN 
type if each d^ is semistable and iJ.{d^) > . . . > lJ.{d^)- The sum \d*\ = J2k=i '^^ 
is called the weight of d* , and l{d*) = s is called the length of d*. 

3 Representation varieties and the HN stratifi- 
cation 

We first recall the varieties of quiver representations of fixed dimension type. 

Definition 3.1 For d = Y^iei^ii € N7, define Ra = 0^^^^^. Homk(k''', k'^O 
and Gd = Iliej GLd.(k) c Ea = -gj^ End(k'^' ) . The group Ga acts on Ra via 

Rd is an affine k- variety parametrizing the k-representations of Q of dimension 
type d. The Gd-orbits Ox in Rd correspond bijectively to the isomorphism 
classes [X] of representations X 6 modkQ of dimension type d. The unique 
closed orbit of Gd in Rd corresponds to the unique semisimple representation of 
dimension type d, so the invariant ring k[iid]^<* reduces to the scalars. 

The main use of the notion of (semi-)stability lies in the following result. 
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Theorem 3.2 lKir\ j Let k be algebraically closed. For each d £ N/, the subset 
R^" C Rd of semistable representations is an open subvariety. R admits a 
categorial (GIT) quotient AA^^f = R^'^/Gd, which is a projective variety. The 
quotient A1^* contains a smooth open subvariety which is a geometric 

quotient by Gd of R^ C R'd^ , the subset of stable representations. 

Remark: In fact, the notions of (semi-)stability for representations translate 
into the corresponding notions of Q for points in Rd, with respect to the trival 
Hne bundle on Rd with G^-action twisted by a suitable character x of Gd- The 
moduli space can be defined as 



M:t = Proj(©„eNk[i?, 



where ]i[Rd]'~^'^'^ consists of semi-invariant polynomial functions / : Rd ^ k of 
weight x". 

Examples: 

1. In example B of section |[ we recover the quotient (Pm~i)sta.hic/^'^^rn of 
(Q, 3). 

2. The situation of example D of section |^ is related to moduli of bundles on 
P2, see [0. 



3. As a particular case of example D, the moduh space Mff^^^.^j compactifies 
the afhne variety given by k[Mm(k)"'~^]*^'^'" , the ring of invariants of 
n — 1-tuples of m X m-matrices under simultaneous conjugation. In fact, 
if the first map /i is invertible, then its stabilizer G ~ GL^ under the 
GL„j X GL„i-action acts by simultaneous conjugation on /2, . . . , /„. 

Next, we introduce the Harder-Narasimhan stratification. Note that the term 
stratification is used in a weak sense, meaning a finite decomposition of a variety 



into irreducible, locally closed subsets (see |Kir|, Introduction) 



Definition 3.3 For a HN type d* , we denote by R^J^ C Rd the subset of repre- 
sentations whose HN filtration is of type d* . R^,^ is called the HN stratum for 
the HN type d* . More generally, we denote by R^ the subset of representations 
possessing some filtration of type d* , i.e. d^nk^k/Xk-i = d'' for k = 1 . . .s in 



the notation of Definition 2.4 



Proposition 3.4 The HN strata for HN types d* of weight d define a strati- 
fication of Rd into irreducible, locally closed subvarieties. The codimension of 
in Rd is given by ~J2i<k<i<si'^''^d'')- 

Proof: Let F* : = i^" C C . . . C be a flag of type d* in the I- 
graded vector space k'' = ©ig/k''*, i.e. F^/F^^^ ~ k'' for fc = l...s, and 
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denote by the i-component of F^. Denote by Z the closed subvariety of 
Rd of representations X which are compatible with F* , i.e. Xa{F^) C F^ for 
k = 1 . . . s and for all arrows a : i ^ j va Q. It is easy to see that Z is a 
trivial vector bundle of rank J2k<i^i^j ^l^j '^^^^ x ... x R^k, via the 
projection p mapping X & Z to the sequence of subquotients with respect to 
F* . Thus, the inverse image of R^Jl x . . . x R^i under p is an open subvariety 
Zq of Z. The action of Gd on Rd induces actions of the parabolic subgroup 
Pd' of Gd, consisting of elements fixing the flag F* , on Zq and Z. The image 
of the associated fibre bundle Gd x^<** Z under the action morphism m equals 
R^ , which is thus a closed subvariety of Rd- The image of Gd x^''' Zq under 
m equals Rd*^ , and Gd x^"** Zq is the full preimage. By the uniqueness of 
the HN filtration, the morphism m is bijective over R^,^ , which therefore is an 
irreducible, open subvariety of i?^ . The codimension is now easily computed 
as — X]fc<i(^''i ^'): using the identity {d,d) — dimG^ — dimi?^ and the above 
description of Z. 

□ 

From this description, we can derive a recursive criterion for the existence of 
semistable representations, complementing a criterion for the existence of stable 



representations in |KiE 



Corollary 3.5 A dimension type d G N/ is semistable if and only if there exists 
no HN type d* of weight d such that {d^ , d') = for all 1 < k < I < s . 

Proof: A dimension type d is semistable if and only if there exists no dense HN 
stratum, i.e. a stratum R^,^ of codimension 0, which by the above codimension 
formula means {d'^, c?'} = for all 1 < fc < ^ < s. 

□ 



We have seen in the proof of Proposition 3.4 that the closure of the HN stratum 
Rd*^ equals R^ . In general, this is not anymore a union of HN strata (see the 
example below). But at least it is contained in such a union, and the strata 
involved in this union can be controlled using polygonal combinatorics. We 
proceed as in the vector bundle situation, following |Sh|] . 

Definition 3.6 Given an arbitrary tuple d* — {d^, . . . , d^) in N/, we denote by 
P{d*) the polygon in with vertices (X^iLi dimd', ©("^O) f^^ k = . . . s. 
For two such tuples d*,e*, define d* < e* (resp. d* < e* ) if P{d*) lies on or 
below (resp. strictly below) P{e*) (see J^^)- We call d* convex if the polygon 
P{d*) is convex. 

Note that, by definition, HN types are always convex. 

Proposition 3.7 The closure Rj^ of the HN stratum for the HN type d* is 
contained in the union of the HN strata for HN types e* > d* . 
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Proof: Let X be a representation in , and let e* be the HN type of X. 
Since the polygon P{e*) is convex by definition, it suffices to prove that the 
slope /i(dimJ7) of an arbitrary subrepresentation U G X lies on or below P{e*). 
We proceed by induction over the length t of e* ; in case t = 1 there is nothing 
to prove, since then X is semistable. By induction, the slope of {U + Xi)/Xi 
lies on or below P(e*+^), where e*+^ is the HN type of X/Xi. It follows that 
the slope of [/ + Xi lies on or below P{e*). Using the obvious exact sequences 
relating U , Xi and U + Xi, we get by the maximality property of Xi: 

H{U + Xi) < fi{Xi) < fi{Xi/{U n Xi)), thus < n{U + Xi), 

which proves the desired property. 

□ 

Example: Let Q be the quiver i ^ j ^ k, d — i + j + k, 9 = 2i* + 3j*. Thus 
Rd ~ k^, where a point {x,y) corresponds to the representation k k ^ k. 
The HN stratum for the HN type + k) equals k* x C k^, and the HN 
stratum for the HN type (j, z, k) equals x k C k^. Thus, the closure of 
is contained in U R(^j^i^k), but is not a union of HN strata. 



4 Quantum groups and the HN system 

In this and the following sections, k denotes a finite field, whose cardinality is 
denoted by for u G C. 

To get a relation between the methods of the previous sections and (quantized) 
Kac- Moody algebras, we first define the Hall algebra (see [Elin], |Gr|) in the 
version of Kapranov (see [ Kap{ ). 

Definition 4.1 For d G N/, define Hd = C^'^[Rd], the C-vector space of (ar- 
bitrary) Gd-invariant functions from Rd to C. Define a IS! I -graded C-vector 
space Ti. — 'H{Q) = ^de'Ni'^d with the multiplication 

{f*g){x) = v^'^''^ J2 nu)g{x/u) 

ucx 

on homogeneous elements f,g of degree \ f\ = d (i.e. f G Ti.d) ande, respectively. 
Define a scalar product on H. by 

{f,g)^{#Gd)-'Y.f(^)9{X) 

X 

for f,gE Hd, where #5* denotes the cardinality of a finite set S, and {TCd, He) = 
for d ^ e. 



By |Rin|, |Gi|, H is an associative, N/-graded C-algebra. 
An immediate induction yields: 
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Lemma 4.2 For fk G Hdk, k — 1 . . . s, we have 

(/i*...*/,)(X)=z;<'^*> ^ MX,/Xo)...fs{X,/Xs-i), 

0=XoCXiC...CX,=X 

where 

k<l 

Next, we define the so-called composition subalgebra of TC. 

Definition 4.3 For d G N/, define Xd — XRdJ characteristic function of 
the variety Rd- Define C as the C-subalgebra of TC generated by the functions 
Xi for i G /. 



Lemma 4.4 We have Xd ^ C for all d G N/. 

Proof: We order the set of vertices of Q as / = {1, . . . , n} such that i > j if 
there exists an arrow i —>■ j, which is possible since Q has no oriented cycles. 
It is easy to see that any representation X G Rd has a unique filtration = 
Xq C . . . C Xn = X such that ^mXk/Xk-i — dkk G N/, so that the product 
Xdii * ■ • ■ * Xd,^n equals Xd up to some power of v. But since Rni for n G N, 
i G / consists of cL single point, Xni 

equals a (non-zero) scalar multiple of x*"- 
This shows that Xd is generated by the Xi- 

□ 

The connection to quantum groups is given by the following theorem, due to 
J. A. Green [Gi], which generalizes a theorem of C. M. Ringel |Rin| in the finite 
type case. 

Theorem 4.5 The composition algebra C is isomorphic to W^,(n+), the quan- 
tized enveloping algebra of the positive part of the symmetric Kac-Moody algebra 
corresponding to the quiver Q, specialized at v. 

Here, the Kac-Moody algebra correspon ding to Q is defined by the generalized 
Cartan matrix {{i,j) + as in [ |Kac| . 

The link between the HN filtration and the Hall algebra is provided by the 
following definition. 

Definition 4.6 For a HN type d* = {d^, . . . , d*) of weight d, define 

Xd''^ = Xrh,« e Hd, 
the characteristic function of the HN stratum for d* . In particular, define x'd = 

HN 

X(d) ■ 
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We find the following analogue of the description of the HN stratum in Propo- 
sition 3.4. 



Lemma 4.7 For a HN type d* — {d^ , . . . ,d^), we have in Ti. the following 
identity: 

Proof: Any filtration X^, of type d* with semistable subquotients is a HN 
filtration by definition, which is unique by Proposition 2.5, The statement 



follows from the description Lemma [4.2| of the convolution product in Ti.{Q). 

□ 



We easily derive the Harder-Narasimhan recursion, in analogy to ||AB[| and |HN|. 
Proposition 4.8 For all d e N/, we have 

d' 

where the sum runs over all HN types d* ^ (d) of weight d. We have Xd = Xd 
if and only if Q is constant on supp d = {i £ I : di ^ 0}, the support of d in /. 

Proof: In case 9 is constant on supp d, any representation X £ Rdis obviously 
semistable, thus xT — Xd- Otherwise, we have a disjoint union Rd = U^. -R^*^ 
(the union being over all HN types of weight d) , which translates into the identity 
Xd = J2d' Xd*^ ■ Using Lemma 4.7, the recursion is proved. 

□ 

As an immediate consequence, we get: 

Theorem 4.9 For all HN types d* , the element Xd*^ already belongs to the 
composition algebra C. The scalar product of two such elements is given by 

(xr,xfi^) = '5,.,,.(#G.)-i#i?r. 

If^,{d^) > ^,{e^), then x?.^ * X?^ = xf/..,.e....e*) • 



Proof: The first statement f ollow s from Proposition 4.8 by induction on the 
dimension type, using Lemma 4.4. The second statement just reformulates the 
disjointness of different HN strata, using the definition of the scalar product on 
H.. For the third part, we just have to note that, by assumption, the concate- 
nation (d^, . . . , d'', e-^, . . . , e*) is again a HN type. 

□ 

Definition 4.10 The set of elements Xd*^ various HN types d* is called the 
Harder-Narasimhan system in C Uyln'^). 
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We thus have found a natural orthogonal system of elements in ^Y«(n+), which 
is neccessarily linearly independent by orthogonality and the fact that Xd*^ is 
non-zero by definition of a HN type. This system is recursively computable by 
combining Lemma 4.7, Proposition 4.S and Corollary 3.5, Furthermore, it is 
partially multiplicative. The HN system can be viewed as a replacement for 
PBW type bases (which have 'good' properties only for finite type cases) in the 
Kac-Moody situation. 



We end this section with a compact reformulation of the HN recursion [4.8[ 

Definition 4.11 Consider the skew Laurent polynomial ring TL = 7i[[Ti, : i G 
I]], where Xi * Tj = v^^'^'^Tj * Xi for all i,j G /. Define generating functions 

where = H^e/ ^f' for d e N/. 



Using these definitions, the recursion 4.8 allows the following notation: 

Proposition 4.12 In Ti, the generation function X{T) equals the 'descending 
product' nr^Q Xff{T) Ep,>...>p. Xff^iT) *...*X^%T). 

Proof: First note that for each / £ C n Hd, we have f *T'' = v^'^'^^T" * f hy 
definition. We calculate using Lemma 4.7: 

nx-(r) = x;^i{T)*...*x;;i{T) 

/xeQ ^ii>...>Ais 

d* 
d* 

d* dsNI 

where the sums run over all HN types d*. 

□ 



5 Resolving the recursion 



Motivated by similar results in [^,|LR| (but with different methods), we will 
now derive a resolution of the recursion 4.8. This gives an explicit formula for 
the elements xT' 
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Theorem 5.1 For all d G N/, we have: 

where the sum runs over all tuples of non-zero dimension types d* — (d^ . . .d^) of 
weight d such that d* = {d) or d* > (d), i.e. /^(X]f=i "^0 > mC*^) /o'' k — 1 . . . s—1. 

Proof: The proof proceeds along the following lines: 

First, we reduce the statement by an explicit calculation to a purely combina- 
torial formula. This will be interpreted in terms of the Euler characteristic of a 
simplicial complex (encoding convex coarsenings of a polygon) . By explicit com- 
binatorics, we show that this simplicial complex is in fact always contractible, 
proving the Theorem. 

We start with some definitions. 

Definition 5.2 Let d* — (d^, . . . , c?") be a tuple of dimension types. 

1. For a subset I — {si < . . . < Sk} C {1, . . . , s — 1}, define the I-coarsening 
of d* as 

c*j{d*) = {d^ + ... + d'\ + . . . + . . . , rf^^+i + . . . + d'). 



2. The subset I is called d* -admissible if the following holds: 

(a) Cj{d*) is convex, 

(b) For alli = 0...k, we have (#'+\ . . . , > + . . . + ) = 
ic}{d*)). 

3. Define A{d*) as the set of all d* -admissible subsets of {1, . . . , s — 1}. 

In polygonal language, a coarsening is thus admissible if it is convex and lies on 
or below the polygon P{d*). 

Lemma 5.3 For all sequences d* , the set A{d*) is a simplicial complex. 

Proof: If / is (i*-admissible, and J C / is a subset, then Cj{d*) ~ c*j{c*j{d*)). 
Thus, Cj{d*) is a coarsening of the convex tuple c}{d*). Therefore, it obviously 
has to be convex again, and it has to lie on or below Cj{d*), which lies on or 
below P{d*) by assumption. We conclude that J is also d* -admissible. 

□ 

Using these definitions, we can reduce the formula of Theorem 5.1 to a purely 
combinatorial problem. We adopt Proposition 4.S. If O is constant on supp d, 
then any dimension type e < d has the same slope as d, which means that the 
sum in Theorem 5T just runs over the single tuple (d), and the formula is trivial. 
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Otherwise, we consider the HN recursion and replace any term x^f on its right 
hand side by the claimed formula: 



d' 
d' 

xXdi.i * • ■ ■ Xdi.*i * ■ • ■ * Xd-.i * ■ • ■ * ■ 

In this equation, the outer sum runs over all HN types d* of weight d, and the 
inner sums run over all sequences {d}'* , . . . , d"'*) of tuples d''* of weight and 
length U such that d"-'* = [d') or d"-'* > {d'). 

We now want to exchange the order of summation. So denote by e* the con- 
catenation e* = (d^'^j ■ • ■ of the tuples d''*. Obviously, the resulting 
tuples e* run over all tuples of weight d such that e* = (d) or e* > (d). By the 
above definitions, the HN type d* of the outer sum is an admissible coarsening 
of e*. The sign and the w-exponent in the above sum are easily computed as 
)y-i'^ So the above sum can be rewritten as: 



e* d* 

where the outer sum runs over all tuples e* of weight d such that e* — (d) or 
e* > d, and the inner sum runs over all admissible coarsenings of e*. Theorem 
jj thus reduces to the following statement: 

Lemma 5.4 For each tuple d* of weight d such that d* = (d) or d* > (d), we 
have 

, d*^{d), 



lGA{d 



d* = (d) 



Proof: We proceed by induction on s ~ l{d*). In case s = 1, we have d* = (d), 
and there is nothing to prove. Otherwise, consider the slopes of the first two 
entries d^, d^. 

If /i(d^) < /i(d^), we define /o C {l,...,s — 1} as the subset of all k such 
that /i(d^) > /i(d^ + . . . + d'^). It is then easy to see from the definitions that 
A{d*) = A{c*j^{d*)). Since 2 ^ Iq, the Lemma holds for the /o-coarsening by 
induction. 

If ^(di) > ^(d2), we define d'* = {d^,...,d') and d"* = (d^ + d^, d^, . . . , d^). 
Again, it is then easy to see from the definitions that we have a disjoint union 

Aid*) = Aid"*) U ({1} U iAid'*) + 1)), 
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where {l}U(^(d'*) + l) consists of the sets {1, si + 1, . . . , s/c + 1} for {si, . . . , Sk} G 
A{d'*). This leads to the calculation 

ieA{d') leAid"*) leAid") 

which thus equals zero by induction. 

□ 

Combining the above calculation and the Lemma, we see that Theorem bA is 
proved. 

□ 

Remarks: 

1. Implicitely in the proof of the above Lemma, we have proved the con- 
tractibility of the simplicial complex A{d*). 

2. The statement is easily generalized to give an explicit formula for arbitrary 
elements of the HN system, using Lemma 

3. The summation can be viewed as running over all lattice paths with arbi- 
trary step length in the lattice of all elements e G N/ such that e < d and 
/x(e) > ^^id). 

The last remark gives a key to a compact reformulation of the above formula. 
We adopt a version of the transfer matrix method (see 

Corollary 5.5 Let Td he the quadratic matrix with rows and columns indexed 
byT{d) = {e e N/ : e < d, fi{e) > /i(fi)}U{0, o?}, and with entries in C given by 
^(e-/,e>-^^_^ if e < f , and zero otherwise. Then the {0,d)-entry of the inverse 
matrix T^^ equals —Xd^- 

Proof: Since the matrix T is upper unitriangular with respect to the ordering 
< on I{d) , an entry of the inverse matrix can be computed as 

-{T^^)o,d = E {~'^Y^^%°,e^ ■ ■ ■%''-^,e' 

0=e"<ei<...<e==d 

E (_l)«-l„(e''-e^e«) + ... + (e=-l-e^e=-l) ^ 

0=eO<ei<...<e==d 

= E {-iy-'v-^^<^^''''''^xd^^..-*xd^ 

by substituting d^ — e^ — e^^^ . Noting that the defining properties of 2{d) 
translate into ^{d^) > fJ,{d) for all fc = 1 . . . s — 1, we arrive at the formula of 
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Theorem 

□ 

This reformulation of the formula will be used in the next section to derive a 



fast algorithm for the computation of Betti numbers (see Corollary S.9) 



6 Cohomology of quiver moduli 

We still keep the assumption that k is a finite field with elements. As the main 
application of the HN system and its explicit formula Theorem ^.ll , we derive 
a formula for the Poincare polynomial of ordinary cohomology of the complex 
moduli spaces 7W^'*(C) 'in the coprime case' (see below for the definition). 



The strategy is similar to the approach of |HN]: First, we count numbers of 
rational points of varieties. Then, we use results of Q to prove compatibilities 
between these numbers. Finally, we relate these numbers to Betti numbers of 
complex varieties with the aid of the Weil conjectures. 

The link between the HN system and numbers of rational points is provided by 
a twisted character of the Hall algebra Ti. 

Lemma 6.1 The map ev : H ^ C, defined by ev{f) = {#Gd)~^ /(^) 
Tid, fulfills 

ev{f *g) = v^^''''^hv{f)ev{g) 

for I/I = d, \g\ = e. 

Proof: Without loss of generality, we can assume / (resp. g) to be the char- 
acteristic function of an orbit Om (resp. On)- By the definitions, we have 
ev(xc'ivf) = #Aut(M)-i, and xOm *XOn = v'^^''^'^ ^nm^Ox^ where 
denotes the number of subrepresentations of X which are isomorphic to M, with 



quotient isomorphic to N . By a formula of C. Riedtmann |R,ie|, we have 



T-^X _ „,-2dimHom(7V,M) 

#Aut(X) 

- ^ #Aut(Af).#Aut(iV)^^^* 

where Ext"'^(A^, M)x denotes the set of extension classes with middle term iso- 
morphic to X . Using this formula, the Lemma follows by an easy calculation. 

□ 



Applying the evaluation map ev to both sides of the formula Theorem 5.1, using 
its definition and the previous lemma, we get immediately: 

Corollary 6.2 For all d £ N/, we have: 

#ryss ^ 1/ r> 



#Gd ^ ^J-^ #Gd^ ' 

where the sum runs over all tuples of non-zero dimension types d* — (d^ . . . d*) 
of weight d such that M(X]f=i '^') m('^) /"^^ k — 1 ... s — 1. 
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We thus have to relate the number of points in Rf to the number of points in 
the geometric quotient M'^". This is directly possible only in the following case. 

Definition 6.3 A dimension type d G N/ is called coprime if the numbers 
0(d), dim d G Z are coprime. 

(This property seems to be very restrictive at first sight; see however section ^ 
for enough interesting examples.) 

Lemma 6.4 For coprime d, we have R''^ = i?^, and EndkQ(X) — k for all 

Proof: If X G i?^** is not stable, there exists a proper subrepresentation U C X 
such that Q{U)/dimU = Q{X)/dimX, contradicting coprimality. Consider 
now the scalar extension X = k ®k X to the algebraic closure of k; we claim 
that it is still semistable. In fact, its HN filtration is unique, hence stable un- 
der Frobenius, and thus it descends to the HN filtration of X, which is trivial 
by semistability of X. We conclude that X is semistable, having trivial HN 
filtration. By the first part of the Lemma, X is already stable, thus its endo- 
morphism ring reduces to scalars by a Schur's Lemma type argument. Thus the 
same holds for X. 

□ 

Lemma 6.5 For coprime d, the action of PGd = Gd/k* on R'^J^ is free in the 
sense of Mumford (see (^^, 0.8. iv)). 

Proof: Since PGd acts set-theoretically free on R^" by Lemma the natural 
map 5* : PGd x R^" R^'^ x R^'^ is injective; we have to prove that it is a closed 
immersion. Consider the map $ : i?^** x R^'^ Homk(£'c;, ^d) given by 

= {<j)jXa ~Ya4>i)a:i^j. 

Since the kernel of ^(X,Y) can be identified with the space of kQ-homomor- 
phisms from X to Y, the image Z of \E' is precisely the set of pairs {X, Y) such 
that ^{X,Y) has non-trivial kernel (i.e. where ^{X,Y) has a fixed rank r) by 
Lemma On the open subset of Z where a fixed r x r minor of ^{X, Y) is 
non-vanishing, we can thus recover from the pair (X, Y) a matrix 7^ in Ed 
intertwining X and i.e. we can recover algebraically the unique element of 
PGd mapping X to Y. Thus, we have constructed locally an inverse morphism 
: Z ^ PGd X i?^^ 

□ 

Proposition 6.6 For coprime d, we have the following formula for the number 
of \i-rational points: 

n f>ss 
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Proof: From the proof of Lemma 3.4 above we see that semistabiHty is stable 
under base change. By coprimahty, the same holds for stability. Together 
with Proposition 1.14. of Q, this implies that i?^*, the variety of semistable 
representations over k, coincides with the semistable locus of the k- variety Rd- 
Thus, there exists a uniform geometric quotie nt t t : R^^ — > M^'' (in the sense 
of (0, 0.7.)) of R'/ by PGd- Using Lemma ^ we can apply (Q, 0.9.) to 
conclude that tt turns R^^ into a principal PG^-bundle over tVI^'*, in the sense 
that PGd X i?^'* ~ R^'^ Xm=/ RT- We conclude that each fibre of tt is isomorphic 
to PGd, and the formula for the number of k-rational points follows. 

□ 



Using the Weil conjectures [De], we can conclude: 



Theorem 6.7 Assume that d is coprime, and let AA.^f{C) he the moduli space 
of semistable representations of Q over the field k = C. Then the Poincare 
polynomial of the cohomology with complex coefficients of A4'^/{C) is given by 



iSZ d* k=l 

where the sum runs over all tuples of non-zero dimension types d* ~ {d^ . . .d^) 
of weight d such that /^(X^/^i ^ /o?^ fc = 1 . . . s — 1. 

Proof: By Corollary the right hand side equals ij^R^/ / 4t^G d, which by 



Proposition |6.6| equals A standard argument (see ([ |Kii|] , 15.), ( ||Go[ , 



1.2.)), together with the generic compatibility of formation of invariants and 



base change (see ([CBV], Lemma B.4.)) shows that the number of rational 
points (viewed as a function of v) is precisely the Poincare polynomial of the 
cohomology of A1^*(C). 

□ 

Using the obvious formulas for 4l=Rd and =^Gd, the above formula can be sim- 

'2N 1 

plified and made more explicit. For iV G N, denote [N] = 2^^^ and [iV]! = 
[1][2]...[N]. 

Corollary 6.8 For coprime d = X^ig/ have 

Y^dimcH'{M''d%c)y = (t;2 _ i)i-i:.<i.„-i:,d.(d.-i) X 

x^(_i)-vs^.'S_.<.i4nn([d^'=]!)-i, 

d* k—1 i 

where the sum runs over all tuples of non-zero dimension types d* = {d^ . . . d*) 
of weight d such that A*(X];=i '^') ^ mI*^) Z"?" fc = 1 . . . s — 1. 



We can also apply the evaluation map ev to the transfer matrix analogue 5.5 of 
the resolved recursion. We easily get: 
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Corollary 6.9 Let Td he the quadratic matrix with rows and columns indexed 
by T{d), and with entries in C{v) given by -^2(e-/,e) if e < f , and zero 

otherwise. Then for coprime d, the {0,d)-entry of the inverse matrix T^^ equals 
(1 - E^ez dime H^iM^f, Cy . 

This last corollary gives a simple and fast algorithm for computing the Poincare 
polynomials, since we just have to solve a linear equation defined by the upper 
unitriangular matrix T^. This is clearly a problem of polynomial order. More 
precisely, it is of quadratic order in the size of the set I{d) , which is approxi- 
mately quadratic in the product Yl^idi + 1). In contrast to this, both the HN 



recursion 4.S and the explicit formula p.l| are of exponential order compared 
to the size of the entries of d, since the summations run over certain classes of 
lattice paths. 



7 Applications and examples 

As a first (potential) application of the HN system, we consider the case where 
Q is of Dynkin type, i.e. the underlying unoriented graph is a disjoint union of 
Dynkin diagrams of type A, D, E. Generalizing example A of section ^, we have 
the following: 

Conjecture 7.1 If Q is of Dynkin type, there exists a weight Q such that the 
stable representations are precisely the indecomposables. 



By Gabriel's theorem (see [ARS]), the dimension types of the indecomposables 
are precisely the positive roots for the corresponding root system, and the con- 
jecture can be reduced to a purely combinatorial problem. 

Provided the conjecture holds, the HN strata for the corresponding slope func- 
tion /i are precisely the (finitely many) G^-orbits in Rd- The HN system is thus 
a basis for Uy{n'^). By orthogonality, it has to coincide with a PBW basis (in 



the sense of [|J) up to scalars. The formula 5.1 thus gives an explicit description 
of a PBW basis, and in particular of root elements in W„(n"'"). 

Note however that the HN system can never be a basis for infinite types due to 
the non-trivial root multiplicities of the corresponding Kac-Moody algebra. 

Another impact of the developed methods is on the structure of the Hall alge- 
bra HlQ) itself, which is much larger than C ~ W^(n"'") if Q is not of Dynkin 
type. In fact, Ti. is a specialization of the quantized enveloping algebra of a 



Borcherds algebra by |3V|; the structure of this Borcherds algebra remains un- 
known. Using the concepts of sections |[ ^, we can define /i-local Hall algebras 



by n^, = C^^ [Rf] . This is a subalgebra of H by Lemma |2J and Def- 



inition 4.1. Using |SV|, it should again be possible to relate Ti^ to a Borcherds 



algebra, whose structure should be intimately related to the geometry of the 
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moduli spaces M'^/ ■ 

After these conjectural applications, we turn to the examples of section || and 
make the formula 6.8 explicit in some cases. 

In the case of example B, assume that m and n are coprime. Then we can apply 
formula |6.8| to this particular case. After some elementary reformulations, we 
get the Poincare polynomial of cohomology of the quotient (P™~^)"^^,^j^/PGLm 
as (note the multinomial coefficient); 

V Til . . . 71s/ 

where the sum runs over all tuples = (mi . . . TOs), = (ni . . . n^) such that 
mu = m, Y,k "-fc = '^fc) (0: 0) for all fc, and (mi + . . . + mk)/m < 

(rii + . . . + nk)/n for all fc = 1 . . . s — 1. This formula generalizes the formulas 
of (ig, 16) 

Similarly, we can deal with example D. Considering the dimension vector ai + bj 
(") . 

for the quiver Q = i ^ j such that a and b are coprime, the Poincare polynomial 
P^"b(w) of the quotient W^"^ = Hom(C'^, C'')l[^^JGha x GLf, is given by: 

(„2 _ ^)l-a-6^-a(a-l)-b(6-l) ^ (- l)^-\,2n £ a, j , j^^j ,^ -1 ^ 

a^.b* k 

where the sum runs over all tuples a» — (ai . . . ag), b^, = (61 ... fog) such that 
X^fcflfc = a, J2k^k = b, iak,bk) ^ (0,0) for all fc, and (ai + . . . + ak)/a > 
(61 + . . . + &fc)/6 for aU fc = 1 . . . s - 1. 

It is possible to make this formula more tractable; the neccessary calculations 
are elementary, but quite tedious, so they will be omitted here. The idea is to 
separate the zero and non-zero entries among the ak , and to use some standard 



identities for the w-binomial coefficients 
result is 



(see e.g. 0). The final 



P^'^^(v) = [v^ - i)i-«i;-«(«-i) J2 (-l)''-iz;2 5:.<i(»«'-&i)fc. ]^([afe]!)-i 



a*,&* k—l 



nak 
bk 



where the sum runs over all tuples a, — (ai ... as), 6, — (61 ... 6s) such that 
J2k^k = a, J2k bk = b, ak ^ for all fc, and (ai + . . . + ak)/a > (&i + . . . + bk)/b 
for all A; = 1 ... s — 1 . 

Since the summation runs only over non-zero ak , this formula has the advantage 
of being easily computable for small a: 

For a = 1, we just get [^] , the Poincare polynomial of the cohomology of the 
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Grassmanian Gr^ ~ ^it- ^^"-"^ a = 2, we get 

1 



1 



2n 
b 



(6-l)/2 

- E 



b+k)k 


'n' 




n 




.k. 




b-k 



generalizing results of | Dr | . This leads to a formula for the Euler characteristic 
(which can not be read off directly from the general formulas): 



bn — 1 f2n 
b 



(6-l)/2 

n k 



n 
b~k 



generalizing results of |ES|. Similar results can be obtained for example B. 



Finally, let us remark that the algorithm |6.9| opens the possibility for com- 
puter experiments in many non-trivial cases. These experiments suggest several 
formulas for generating functions and asymptotical behaviours of Poincare poly- 
nomials and Euler characteristics. One may hope that such experiments lead to 
further insights into the geometry of quiver moduli. 
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